Design of a Highly Recon gurable Interconnect for Array Processors
نویسندگان
چکیده
Diierent interconnection topologies have diierent desirable properties and diierent algorithms run best on diier-ent networks. If the network topology is reconngurable, it can be tailored to suit the particular algorithm being executed. Reconngurability of processor arrays is also important from fault-tolerance point of view. An array processor that is programmable by the user any number of times to yield a diierent topology or to isolate faults is envisaged in this paper. The system has a host or controller that broadcasts a command to the interconnect to conngure itself into a particular fashion. The interconnect uses static-RAM programming technology and can be programmed to different conngurations by sending a diierent set of bits to the connguration RAM in the interconnect. We present three designs reconngurable into array, ring, mesh, or Il-liac mesh topologies. The rst design is reconngurable to diierent topologies, but provides no redundancy or fault tolerance. The second and third designs are capable of graceful degradation by eliminating faulty elements.
منابع مشابه
Object oriented development method for recon®gurable embedded systems
The authors present a novel method for developing recon®gurable systems targeted at embedded system applications. The paper shows how an existing object oriented design method (MOOSE) has been adapted to include recon®gurable hardware (FPGAs). Previous research on recon®gurable computing has concentrated on the ef®cient mapping of algorithms to FPGAs. It must be realised that recon®gurable hard...
متن کاملAlgorithm Partioning and Scheduling for Adaptive Computers
Doss, Christopher Cornelius. Algorithm Partitioning and Scheduling for Adaptive Computers (Under the direction of Dr. Clay S. Gloster Jr. and Dr. Winser E. Alexander.) Adaptive, or recon gurable, computing has emerged as a viable computing option for computationally intensive applications. (We use the terms adaptive and recon gurable interchangeably). Here, an adaptive computer is a computer sy...
متن کاملOn the Power of Arrays with Recon gurable Optical Buses
This paper examines some computational aspects of di erent arrays enhanced with optical pipelined buses. The array processors with optical pipelined buses (APPB) are shown to be extremely exible, as demonstrated by their ability to e ciently simulate di erent variants of PRAMs and bounded degree networks. A model of computation is introduced, the array with recon gurable optical buses (AROB), w...
متن کاملA DAG-Based Design Approach for Recon gurable VLIW Processors
for Recon gurable VLIW Processors Cesare Alippi William Fornaciari Laura Pozzi Mariagiovanna Sami Dip. di Elettronica e Informazione, Politecnico di Milano, ITALY falippi,fornacia,lpozzi,[email protected] Abstract This paper explores the possibility of enabling a partial customisability of the Instruction Set of Very Long Instruction Wold processors for embedded applications, by exploiting F...
متن کاملA Novel Dynamic Task Scheduling Algorithm for Grid Networks with Recon gurable Processors
The incorporation of recon gurable processors in computational grids promises to provide increased performance without compromising exibility. Consequently, grid networks (such as TeraGrid) are utilizing recon gurable computing resources next to general-purpose processors (GPPs) in their computing nodes. The near-optimal utilization of resources in a grid network considerably depends on the app...
متن کامل